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Amendments tnthe Claims; 

This listing of claims will replace all prior versions, and listings, of claims in the application: 

lUHiPofQuiiM: 

1. (Original) A method of virtual to real address translation in a data processing device, comprising: 
determining if a segment of memory is to be promoted to a pre-transiated segment state; 
moving at least one page of the segment to a contiguous portion of memory if the segment Is to 

be promoted to a pre-translated segment state; and 

updating a segment table entry to identify the segment as being a pre-translated segment, wherein 
vlrtual-to-real address translation for pre-translated segments is performed based on address information 
in the segment table entry. 

2. (Original) The method of claim 1 , wherein determining if the segment is to be promoted to a pre- 
translated state includes: 

determining if a density of the segment is greater than or equal to a tunable threshold density; and 
if the density of the segment is greater than ot equal to a tunable threshold density, generating a 
segment promotion request. 

3. (Original) The method of claim 2, wherein the segment promotion request is processed by a 
dedicated kernel process. 

4. (Original) The method of claim 1, wherein moving the at least one page of the segment to a 
contiguous portion of memory includes: 

determining if a contiguous portion of memory having a size sufficient for storing the segment is 

available; and 

allocating the contiguous portion of memory for storing the segment if the contiguous portion of 
memory having a size sufficient for storing the segment is available. 

5. (Original) The method of claim 1, wherein moving the at least one page of the segment to a 
contiguous portion of memory includes: 

copying a page from an old memory location to a new memory location in the contiguous portion 

of memory; and 
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updating a page table entry corresponding to the page to point to the new location in the 
contiguous portion of memory prior to copying another page of the at least on page of the segment to the 
contiguous portion of memory. 

6. (Original) The method of claim 1, wherein updating a segment table entry to identify the 
segment as being a pre-translated segment includes: 

setting a pre-translated flag field In the segment table entry to indicate that the segment is a pre- 
translated segment. 

7. (Original) The method of claim I, wherein updating a segment table entry to identify the 
segment as being a pre-translated segment includes: 

storing a base real address of the contiguous portion of memory in a segment base real address 
field for the segment table entry. 

8. (Original) The method of claim 7, wherein virtual-to-real address translation is performed using 
the segment table entry by concatenating the base real address for the contiguous portion of memory with 
a page identifier from a virtual address and a byte offset from the virtual address. 

£>. (Original) The method of claim 5, further comprising: . 

receiving a reference to the page prior to completion of moving the at least one page to the 
contiguous portion of memory; and 

using the updated page table entry to satisfy the reference. 

10. (Original) The method of claim 5, further comprising: 

receiving a reference to the page after completion of moving the at least one page to the 
contiguous portion of memory and updating the segment table entry; and 

using the segment table entry rather than the page table entry to satisfy the reference. 

1 1 . (Currently amended). A computer program product tangibly embodied in a tangibjs computer 
readable medium for virtual to real addrcsa translation in a data processing device, comprising: 

first instructions for determining if a segment of memory is to be promoted to a pre-translated 
segment state; 

second instructions for moving at least one page of the segment to a contiguous portion of 
memory if the segment is to be promoted to a pre-translated segment state; and 
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third instructions for updating a segment table entry to identify the segment as being a pre- 
translated segment, wherein vimial-to-real address translation for pie-translated segments is performed 
based on address information in the segment table entry. 

12. (Original) The computer program product of claim 1 1, wherein the first instructions for 
determining if the segment is to be promoted to a pus-translated state include: 

instructions for determining if a density of the segment is greater than or equal to a tunable 
threshold density; and 

instructions for generating a segment promotion request if the density of the segment is greater 
than or equal to a tunable threshold density. 

13. (Original) The computer program product of claim 1 2, wherein the segment promotion requeBt is 
processed by a dedicated kernel process. 

U. (Original) The computer program product of claim 1 1 , wherein the second instructions for 
moving the at least one page of the segment to a contiguous portion of memory include: 

instructions for determining if a contiguous portion of memory having a size sufficient for storing 

the segment is available; and 

instructions for allocating the contiguous portion of memory for storing the segment If the 
contiguous portion of memory having a size sufficient for storing the segment is available. 

15. (Original) The computer program product of claim 1 1 , wherein the second instructions for 
moving the at least one page of the segment to a contiguous portion of memory include: 

instructions for copying a page from an old memory location to a new memory location in the 
contiguous portion of memory; and 

instructions for updating a page table entry corresponding to the page to point to the new location 
in the contiguous portion of memory prior to copying another page of the at least on page of the segment 
to the contiguous portion of memory. 

16. (Original) The computer program product of claim 1 1, wherein the instructions for updating a 
segment table entry to identify the segment as being a pre-translated segment include: 

instructions for setting a pre-translated flag field in the segment table entry to indicate that the 
segment is a pre-translated segment. 



Page 4 of 6 
Chiang et al. - 10/782.497 



PAGE 618 • RCVDAT $13012006 3:14:18 PM [Eastern Daylight Time] ' SVR:USPT0-EFXRF-3J1 ' DNIS:2738300 * CSID:972 385 7766 * DURATION (mm-ss):02-16 



May 30 200G 2:14PM YEE 8* ASSOCIATES, P«C, C972J 385-7766 p. 7 



17. (Original) The computer program product of claim 1 1, wherein the third instructions for updating 
a segment table entry to identify the segment as being a pre-translated segment include: 

instructions for storing a base real address of the contiguous portion of memory in a segment base 
real address field for the segment table entry . 

18. (Original) The computer program product of claim 17, wherein vittual-to*real address translation 
is performed using the segment table entry by concatenating the base real address for the contiguous 
portion of memory with a page identifier from a virtual address and a byte offset from the virtual address. 

19. (Original) The computer program product of claim 1 5, further comprising: 

instructions for receiving a reference to the page prior to completion of moving the at least one 
page to the contiguous portion of memory; and 

instructions for using the updated page table entry to satisfy the reference. 

20. (Original) The computer program product of claim IS, further comprising: 

instructions for receiving a reference to the page after completion of moving the at least one page 
to the contiguous portion of memory and updating the segment table entry; and 

instructions for using the segment table entry rather than the page table entry to satisfy the 

reference. 

2 1 . (Original) An apparatus for virtual to real address translation in a data processing device, 
comprising: 

means for determining if a segment of memory is to be promoted to a pre-translated segment 

state; 

means for moving at least one page of the segment to a contiguous portion of memory if the 
segment is to be promoted to a pre-translated segment state; and 

means for updating a segment table entry to identify the segment as being a pre-translated 
segment, wherein virtual-to-real address translation for pre-translated segments is performed based on 
address information in the segment table entry. 
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